Recursive partitioning
──────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────
top
Recursive partitioning is a statistical method for multivariable analysis.cite-ref-isbn0-412-04841-8-1-0[1] Recursive partitioning creates a decision tree that strives to correctly classify members of the population by splitting it into sub-populations based on several dichotomous independent variables. The process is termed recursive because each sub-population may in turn be split an indefinite number of times until the splitting process terminates after a particular stopping criterion is reached.
Recursive partitioning methods have been developed since the 1980s. Well known methods of recursive partitioning include Ross Quinlan's ID3 algorithm and its successors, C4.5 and C5.0 and Classification and Regression Trees (CART). Ensemble learning methods such as Random Forests help to overcome a common criticism of these methods – their vulnerability to overfitting of the data – by employing different algorithms and combining their output in some way.
This article focuses on recursive partitioning for medical diagnostic tests, but the technique has far wider applications. See decision tree.
As compared to regression analysis, which creates a formula that health care providers can use to calculate the probability that a patient has a disease, recursive partition creates a rule such as 'If a patient has finding x, y, or z they probably have disease q'.
A variation is 'Cox linear recursive partitioning'.cite-ref-pmid6501544-2-0[2]
Contents
• Examples
• See also
──────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────
Advantages and disadvantages
Compared to other multivariable methods, recursive partitioning has advantages and disadvantages.
• Advantages are:
• Generates clinically more intuitive models that do not require the user to perform calculations.cite-ref-pmid16149128-3-0[3]
• Allows varying prioritizing of misclassifications in order to create a decision rule that has more sensitivity or specificity.cite-ref-pmid6501544-2-1[2]
• May be more accurate.cite-ref-pmid9790741-4-0[4]
• Disadvantages are:
• Does not work well for continuous variablescite-ref-pmid16482368-5-0[5]
• May overfit data.
Examples
Examples are available of using recursive partitioning in research of diagnostic tests.cite-ref-pmid15687312-6-0[6]cite-ref-pmid11597285-7-0[7]cite-ref-pmid10891517-8-0[8]cite-ref-pmid3060613-9-0[9]cite-ref-pmid8594242-10-0[10]cite-ref-pmid7110205-11-0[11] Goldman used recursive partitioning to prioritize sensitivity in the diagnosis of myocardial infarction among patients with chest pain in the emergency room.cite-ref-pmid7110205-11-1[11]
See also
References
cite-note-pmid16149128-33. ↑ citerefjameswhitekraemer2005James KE, White RF, Kraemer HC (2005). "Repeated split sample validation to assess logistic regression and recursive partitioning: an application to the prediction of cognitive impairment". Statistics in Medicine. 24 (19): 3019–35. doi:10.1002/sim.2154. PMID 16149128.
cite-note-pmid9790741-44. ↑ citerefkattanhessbeck1998Kattan MW, Hess KR, Beck JR (1998). "Experiments to determine whether recursive partitioning (CART) or an artificial neural network overcomes theoretical limitations of Cox proportional hazards regression". Comput. Biomed. Res. 31 (5): 363–73. doi:10.1006/cbmr.1998.1488. PMID 9790741.
cite-note-pmid15687312-66. ↑ citereffonarowadamsabrahamyancy2005Fonarow GC, Adams KF, Abraham WT, Yancy CW, Boscardin WJ (2005). "Risk stratification for in-hospital mortality in acutely decompensated heart failure: classification and regression tree analysis". JAMA. 293 (5): 572–80. doi:10.1001/jama.293.5.572. PMID 15687312.
cite-note-pmid3060613-99. ↑ citerefedworthyzatarainmcshanebloch1988Edworthy SM, Zatarain E, McShane DJ, Bloch DA (1988). "Analysis of the 1982 ARA lupus criteria data set by recursive partitioning methodology: new insights into the relative merit of individual criteria". J. Rheumatol. 15 (10): 1493–8. PMID 3060613.